<!DOCTYPE html>
<html>

	<head>
		<meta charset="UTF-8">
		<title>数组排序</title>
	</head>

	<body>
		<script type="text/javascript">
			var arr = [12, 1, 34, 2, 56, 341, 23, 6785, 555, 980];

			function swap(arr, i, j) {
				var temp = arr[i];
				arr[i] = arr[j];
				arr[j] = temp;
			}

			//冒泡排序:  冒泡：
			function bubbleSort1(arr) {
				for(var i = 0; i < arr.length - 1; i++) {
					//比较多少轮数  9
					for(var j = 0; j < arr.length - 1 - i; j++) {
						//每一轮比较的次数
						if(arr[j] > arr[j + 1]) {
							swap(arr, j, j + 1);
						}
					}
				}
			}

			//选择排序：
			function selectSort(arr) {
				for(var i = 0; i < arr.length - 1; i++) {
					//外层循环比较的轮次
					for(var j = i + 1; j < arr.length; j++) {
						//内层循环每轮比较的次数
						if(arr[i] > arr[j]) {

							swap(arr, i, j);
						}
					}
				}
			}

			//选择排序2：
			function selectSort2(arr) {
				for(var i = 0; i < arr.length - 1; i++) {
					var num = arr[i];
					var index = i;
					for(var j = i + 1; j < arr.length; j++) {
						if(num > arr[j]) {
							num = arr[j];
							index = j;
						}
					}
					if(index != i) {
						swap(arr, i, index);
					}
				}

			}
			selectSort2(arr);
			console.log(arr);
		</script>
	</body>

</html>